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BRIEF ON APPEAL 



I. INTRODUCTION: 

This is an appeal of the Final Office Action of the Examiner dated May 26, 2006. A 
Notice of Appeal from the Primary Examiner to the Board of Patent Appeals and Interferences 
was timely filed with the Office on October 26, 2006, along with a request for a two-month 
extension of time. 

H. REAL PARTY IN INTEREST: 

The real party in interest in the present application is Certicom Corp. The assignment 
from the Applicant to Certicom Corp. was registered with the office on reel/iranie 012840/0504 
on April 26, 2002. 
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IIL RELATED APPEALS AND INTERFERENCES: 

There are no related appeals or interferences known to the Appellant, Appellant's 
representative or assignee which will directly affect or be directly affected by or have a bearing 
on the Board's decision in the pending appeal 

IV. STATUS OF CLAIMS: 

In this application, claims 1 and 3-1 1 are pending, and claim 2 has been cancelled 
without prejudice. Claims 1 and 3-1 1 have been finally rejected and are part of the pending 
appeal. Please refer to Appendix A for a complete listing of the claims involved in this appeal 

V. STATUS OF AMENDMENTS: 

In the response filed by the Applicant on March 16, 2006, claim I was amended to recite 
that upon completion of the computation perfonned on the machine words, a modular reduction 
is performed to reduce the result to a predetermined number of words. Claim 2 was cancelled, 
claims 4 and 6 were amended similar to claim 1, and new claims 7-1 1 were added. 

The above-noted amendments were entered by the Examiner, as indicated in the Final 
Rejection dated May 26, 2006. 

A response was filed by the Applicant on August 28, 2006, however, no further 
amendments were made. 

An advisory action was mailed on September 14, 2006 and a Notice of Appeal filed on 
October 26, 2006, No further amendments were made. 

VI. SUMMARY OF CLAIMED SUBJECT MATTER: 

The claimed invention relates, in general temis, to finite field operations (e.g. see Fig, 8) 
and to methods for operating on elements in a finite field (e.g. 103 and 1 13, Fig. 2). 

It has been recognized by tlie Applicant that by not reducing fully as was previously 

2 



Appi.No. 10/058,212 

Appeal to die Final Rejection dated: May 26, 2006 

done, but rather to reduce tlie result of the computation to a predeterm ined number of words , 
effort can be saved and randomness can be added to the representation since, e,g,, there are then 
many ways to write the vakie, when not completely reduced. 

In one aspect, a finite field multiplier (e.g. engine 400 having FF multiplication operator 
334, Fig. 5) is provided that is operable to multiply two elements of one of a plurality of finite 
fields (e.g. 103, 113), where the finite fields are partitioned into subsets. The multiplier 
comprises a plurality of word sized finite field multipliers (e.g. wO to wn, Fig, 10), where each is 
suitable for multiplying elements of each finite field in a respective subset of the plurality of 
finite fields. The multiplier also comprises a finite field reducer (e.g. 450, Fig. 5), which is 
configured to perform reduction in the finite field. The multiplier also comprises a processor 
(e.g. 14, Fig. 1). The processor is configured to operate the finite field multiplier particular to the 
finite field to be operated on, to obtain an intermediate product (e.g. w2 and w3, Fig. 13). The 
processor is also configured to operate the finite field reducer on the intermediate product to 
obtain the product of the two elements (e.g. step 1410, Fig 14) reduced to a predetermined 
number of words. 

In another aspect, a method for adding elements of a finite field i%„ is provided (e.g. see 

Fig. 12), where m is less than a predetermined number n. The method comprises storing a first 
element and a second element in a pair of registers (e.g. steps 1202 and 1204), where each of the 
registers comprises the predetermined number n of machine words. An accumulator (e.g. w2 of 
Fig. 11) is established, having the predetermined number n of machine words, and for each of the 
machine words in the accumulator, the exclusive-or of the con*esponding machine words 
representing the first and second elements is computed (e.g. steps 1206-1216) to obtain a 
representation of a result of adding the two elements. Upon completion of the computation, a 
modular reduction is then performed to reduce the result to a predetermined number of words 
(e.g. see page 12, lines 20-26). 

In yet another aspect, a method of perfomiing a finite field operation on at least one 
element r and a finite field engine for the same are provided, which also comprise reducing the 
result to a predeteraiined number of words. 

In yet another aspect, a cryptographic system is provided that is configured for 
perfomiing the methods described above. The crj^^tographic system comprises a computational 
apparatus that performs modular reduction subsequent to running a routine for a plurality of 



Appl Na 10/058,212 

Appeal to the Final Rejection dated: May 26, 2006 
word sized finite fields, 

VIL GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL: 

Claims 1 and 3-1 1 are pending in this application and do not stand allowed. 

Claims 1 and 3-1 1 have been finally rejected by the Examiner under 35 U,S.C, 102(e) as 
being unpatentable over U.S* Patent No. 6,230,1 79 to Dworkin et al (hereinafter "Dworkin")^ 

In the office action dated September 16, 2005, the Examiner rejected original claims 1-6 
as being anticipated by U,S, Publication No, 2002/0136402 Al to Vanstone, In the response 
filed on March 16, 2006, the Appellant amended claims 1, 4 and 6, canceled claim 2, and added 
new claims 7-11. Claims 1, 4 and 6 were amended to recite and/or emphasize that upon 
completion of the computation performed on the machine words, a modular reduction is 
performed to reduce the result to a predetennined number of words. 

The above-noted amendments appear to have overcome the rejection in view of the 
Vanstone reference, however, the Examiner then finally rejected claims 1 and 3-1 1 as being 
anticipated by Dworkin. In the final office action, the Examiner stated that: ^'Applicant's 
amendment necessitated the new ground(s) of rejection presented in this Office action* 
Accordingly, this action is made final." [emphasis removed] 

In the new grounds of rejection, the Examiner contends that Dworkin teaches each and 
every element recited in claims 1 and 3-U, including: "upon completion of said computation, 
perforaiing modular reduction to reduce said result to a predetermined number of words." The 
Examiner cites column 4, lines 29-34 and column 1 0, lines 43-53 as teaching such a feature, 

A response after final rejection was filed on August 28, 2006 arguing that Dworkin does 
not in fact teach such a feature and cannot anticipate. An advisory action was issued on 
September 14, 2006 indicating that the arguments were not persuasive. As such, claims 1 and 3« 
1 1 stand rejected. 

The Appellant maintains their previous arguments regarding Dworkin, in particular that 
Dworkin does not teach reducing the result after the computation, and does not operate on 
machine words. The Appellant therefore respectfully traverses the Examiner's rejections. 
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VIII. ISSUES: 

The issue on appeal in this matter is whether claims 1 and 3-1 1 are anticipated under 35 
U.S^C, 102(e) by Dworkin. 

IX. GROUPING OF CLAIMS: 

The Appellant considers the claims to be separately patentable and, as such, respectfully 
submits that the claims do not stand or fall together. 

X- APPELLANT'S ARGUMENT: 

The Examiner has rejected claims 1 and 3-1 1 under 35 U,S.C 102(e) as being anticipated 
by Dworkin. The Appellant respectfully traverses the rejections as follows. 

A, Supplemental Discussion Regarding Claimed Subject Matter 

The Appellant has provided a detailed summary of tlie claimed subject matter in section 
VI above. To supplement the above summary, the Appellant wishes to further discuss one 
particular feature recited in, e.g, claim 1, where upon completion of the computation, a modular 
reduction is performed to reduce the result to a predetermined number of words. As discussed in 
the specification of the present application on page 23, lines 6-10, the predetemiined number of 
words may be thought of as an indication of, e.g., "how many machine words are needed to store 
finite field elements". This is exemplified in terms of a finite field multiplication in the 
specification of the present apphcation at page 16, line 24 tlirough page 1 7, line 20. In 
particular, at page 16, line 29 tlirough page 17, line 2, it is emphasized that: . .the multiplication 
operation is composed of wordsized multiplications. Again the finite field multiplication is 
composed on wordsized non-reducing multiplications, coupled with a specific reduction engine 
preferably tailored to the specific finite field/' [emphasis added] It is clear therefore that 
reduction does not take place during the multiplications (i.e. full reduction) but rather a specific 
reduction takes place at the end. 

For ease in understanding this concept, and as would be understood in the cryptographic 

5 



AppL No. 10/058,212 

Appeal to the Final Rejection dated: May 26, 2006 

arts, reducing to a predetermined number of words can be considered as reducing the result to a 
"word boundary" to accommodate the sizes of various field elements. 

As discussed on page 12, lines 17-26 of the specification as originally filed, the reduction 
is perfonned after the routine (or computation) so that the finite field elements may be 
consistently stored in registers of the same word length, which, as discussed above, can save 
effort in the computation and add randomness. 

Moreover, reducing the result overcomes having to use routines that deal with different 
exact word sizes or using general purpose code built to handle any number of word components, 
which is typically slower (see page 3, lines 5-23). Performing bit shifts for each bit of the 
multiplier results in longer processing time and extra processor operations (see page 4, lines IS- 
IS). 

The Applicant has recognized that a predetermined number of words can be chosen to 
accommodate, e.g. a NIST standard polynomial (e.g. see page 23 as discussed above). When 
considering word sized values, leading zero coefficients may be added to the full word size and, 
rather than reducing fully, in the claimed invention, two values may, e.g., be multiplied and then 
reduced, but only to a particular word size. In this way, the effort required for full reduction 
need not be expended and only a specific reduction to a predetermined number of words is 
needed. 

For example, before the value is used, and perhaps following many calculations in the 
"not-fully reduced'' form, a final reduction can be made at the end, so as to have a unique value 
as is required, e.g. by standards to employ in elliptic curve cryptography. 

To further assist in the understanding of the above concepts, the Appellant refers to 
Appendix B - Evidence, wherein a detailed example of how the claimed invention operates in 
comparison to Dworkin is provided. The evidence has been prepared by Robert J. Lambert. 

In summary, the Appellant has recognized that by reducing the result of the routine when 
perfomiing word sized operations , rather than reducing fully as was done prior, the above 
efficiencies can be achieved and the above drawbacks can be avoided. 

B. What Dworkin Teaches 

Dworkin teaches a finite field multiplier with intrinsic modular reduction. The multiplier 
operates using, e.g. a pair of operand registers 42 and 44, and an arithmetic logic unit (ALU) 4, 
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Operation of the ALU is described in column 4, lines 14-51. It should be noted that the 
Examiner has relied on portions of this passage in rejecting claims 1,3,4 and 6, 

The above-noted passage illustrates operation of the ALU for perfonning finite field 
multiplication. Two elements a and which are bit vectors (e,g. b==bO,. . .,bn-l) are multiplied to 
obtain a product C. It can be appreciated that a bit vector is a single series of bits of arbitrary 
length, which represents an element. When performing the multiplication, partial products of the 
multiplicand and each of the bits bi of the multiplier are formed. It can be appreciated by those 
skilled in the fields of mathematics and cryptography, that in this context, partial products can be 
considered pre-accumulated elements (each being reduced)^ which are then combined to form 
product C. 

As such, in Dworkin, reduction is perfomied at each step and thus fuU reduction is 
performed during the entire operation, which is in fact what is avoided in the present application 
on appeal. In Dworkin, the partial products are reduced by the modulus if the most significant 
bit of the previous partial product is set (i.e. if it is a 1) see column 4, lines 32-34* The balance 
of the above-noted passage describes repeated use of the modulus register and shifting of the 
bits. The Appellant, as previously argued, believes that it is clear from this passage that Dworkin 
teaches reducing the partial products, thus performing full reduction, and does not teach reducing 
the result to a predetennined number of words as claimed by the Appellant. 

The Appellant notes that the passage in column 10, lines 43-53, also relied upon by the 
Examiner, also clearly teaches reducing the partial products and not the result of the routine. 

C. Appellant's Submission regarding Dworkin 

In order to anticipate under 35 U.S.C. 102(e), each and every element recited in the 
claims must be found in the cited reference. The Appellant respectfully submits that Dworkin 
fails to recite each and every element claimed, in particular performing modular reduction 
subsequent to computing the result and performing word sized operations. As such, Dworkin 
cannot anticipate. 

As noted above, the claims of the present appeal require that the result of the 
computation/routine/intemiediate be reduced to a predetermined number of words rather than by 
performing full reduction (i.e. reducing at each step as was previously done), to ensure consistent 
word sizes. Dworkin simply has not recogiiized the benefits of reducing to a predetennined 
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number of words and is in fact entirely silent as to word sized operations. Moreover, it is 

believed to have been shown that Dworkin ciearly teaches reducing at each partial product (i.e. at 
each step of the routine), which is in fact what is avoided by reducing the result at the end, as 
claimed. 

The Examiner further argues in the Advisory Action that column 10, lines 45-52 teaches 
reducing the result. This is clearly a misinterpretation as this passage again teaches reducing 
each partial product - i.e* full reduction. 

The Appellant notes that the previous rejections in view of the Vanstone reference were 
argued on a similar point, namely that the Vanstone reference also teaches reducing partial 
products and does not perfonn word sized operations. As such, the Appellant believes that the 
Dworkin reference is no more relevant than the previously cited Vanstone reference, which 
appears to have been successfiilly argued over. 

It is therefore believed to have been shown that Dworkin clearly does not teach every 
element recited in claims 1, 3, 4 and 6 (and those dependent thereon). As such, Dworkin cannot 
anticipate and the rejection under 35 U.S.C. 102(e) is believed to be improper. 

The Appellant also notes that, as discussed in detail above, the claims under appeal deal 
with word sized operations, and reduce the result of tlie computation to a predetermined number 
of words. The word sized method claimed in the present application under appeal separates the 
full reduction out so that reduction is only needed to be applied when desired (e,g. to supply 
unique representations for ECC algorithms). However, Dworkin only mentions operating on bit 
vectors and even expHcitly teaches reducing at each step, thus performing full reduction. As 
discussed above, the Appellant again respectfully submits that Dworkin is entirely silent 
regarding word sized operations and clearly teaches only full reduction at each step. 

The Appellant believes that the Examiner is incorrect in interpreting the teachings in 
Dworkin as word sized operations (see Advisory Action). Operating on word size values rather 
than bit vectors is not arbitrary, and these terms cannot be considered interchangeable as the 
Examiner seems to believe. It is improper to reject a claim as being anticipated on the basis of 
an extrapolation of the teachings of the cited reference, even more so where the Examiner has 
not pointed to any passage in the teachings that would support such an extrapolation, Dworkin 
simpiy does not teach word sized operations and the Examiner has failed to specifically support 
the basis for this interpretation. Each and every claim in tlie present application deals with word 
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sized values and, for at least this reason, Dworkin cannot anticipate. 

Accordingly, it is believed that Dworkin fails to teach yet another feature recited in the 
claims under appeal For this additional reason, Dworkin cannot anticipate. 

Summary 

It is therefore submitted that, contrary to the Examiner's assertion, Dworkin clearly does 
not teach reducing the result of the finite field operation and, moreover does not teach word sized 
operations. Dworkin thus fails to teach each and every element claimed, and, as such cannot 

anticipate, 

XI- CONCLUSION: 

In view of the foregoing, the Appellant believes that the Examiner has misconstrued the 
passages relied upon in rejecting the claims under appeal as being anticipated by Dworkin. In 
particular, Dworkin clearly does not teach modular reduction upon completion of the 
accumulation, but rather teaches reducing partial products prior to accumulation. Dworkin also 
does not perfomi word sized operations as claimed but is only concerned with bit vectors. 
Therefore, Dworkin clearly does not teach every element claimed and, as such, cannot anticipate. 

The Appellant respectfully requests tliat this honourable Board of Patent Appeals and 
Interferences reverse the Examiner's decision in this case and indicate the allowability of claims 
1 and 3-11 in this application. 

Respectfully submitted, 
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APPENDIX A: 

Listing of the claims involved in the appeal: 

1 , (previously presented) A method of adding elements of a finite field F ^„ , where m is less 

than a predetermined number n, said method comprising the steps of: 

a) storing a first and a second element in a pair of registers, each of said pair of registers 
comprising said predetermined number of machine words; 

b) estabhshing an accumulator having said predetemiined number of machine words; and 

c) computing for each of said machine words in said accumulator the exclusive-or of the 
coiTesponding machine words representing each of said first and second elements to obtain a 
representation of a result of the addition of said elements, and, upon completion of said 
computation, performing a modular reduction to reduce said result to a predetermined number of 
words, 

2, (canceled) 

3, (original) A finite field multiplier operable to multiply two elements of one of a plurality 
of finite fields, said finite fields being partitioned into subsets, said multiplier comprising: 

a) a plurahty of wordsized finite field multipliers, each suitable for multiplying elements 
of each finite field in a respective subset of said plurality of finite fields; 

b) a finite field reducer configured to perform reduction in said one finite field; 

c) a processor configured to 

i) operate the wordsized finite field multiplier suitable for use with said one finite 
field to obtain an intemiediate product; and 

ii) operate said finite field reducer on said intemiediate product to obtain tlie 
product of the two elements. 

4, (previously presented) A method of perfonning a finite field operation on at least one 
element r, of a finite field, comprising the steps of: 

a) representing each element as a number of machine words; 
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b) perfonning a wordsized operation on said representations, said wordsized operation 
corresponding to said Finite field operation; 

c) completing said wordsized operation for each word of said representations to obtain a 
result; and 

d) performing a modular reduction of said result to reduce said result to a predetermined 
number of words. 

5. (original) A finite field engine for performing a finite field operation on at least one 
element of a finite field chosen from a set of finite fields, said set of finite fields being divided 
into subsets according to their word size, comprising: 

a) a finite field operator for each of said subsets; 

b) a finite field reducer for each of said finite fields; 

c) a processor configured to choose tlie finite field operator corresponding to the subset 
containing said chosen finite field and the finite field reducer for said chosen finite field and 
apply the chosen finite field operator to said element to produce an intennediate result and apply 
the chosen finite field reducer to said intennediate result to obtain the result of said finite field 
operation. 

6. (previously presented) A cryptographic system comprising: 

a) a plurahty of elliptic curves, each specifying elliptic curve parameters and a respective 
finite field; 

b) a plurality of finite field settings corresponding to each finite field; 

c) a plurality of wordsized finite fields, each having routines, each finite field being 
assigned to one of said wordsized finite fields; 

d) a reducfion routine for each finite field; 

e) a computafiona! apparatus configured to perform a cryptographic operation by the 
steps of: 

i) selecting one of said elliptic curves; and 

ii) perfonning a cryptographic function using the routines from the wordsized 
finite field to which the respective finite field corresponding to said selected 
ellipdc curve is assigned; said routines including at least one finite field 
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operation and, subsequent thereto, a modular reduction to obtain a result of 
said operation coiTesponding to a predetermined number of words. 

7. (previously presented) A method according to claim 4 wherein said modular reduction is 
determined by said finite field. 

8. (previously presented) A method according to claim 4 wherein said finite field operation 
is addition. 

9. (previously presented) A method according to claim 4 wherein said finite field operation 
is subtraction. 

1 0. (previously presented) A method according to claim 4 wherein said finite field operation 
is multiplication, 

1 1 . (previously presented) A method according to claim 4 wherein said finite field operation 
is division. 
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APPENDIX B- EVIDENCE APPENDIX 



Example prepared by Robert J. Lambert: 

The following f is the irreducible polynomial used in the NIST standard sectl63kl curve: 
f := 1 63+x^7+x^6-i-x^3+ 1 . 

The improvement is to not to reduce fully, but rather only to reduce to a word boundary. 

When 32"bit words are used, tlie next word boundary is at 192 bits. We would then reduce with 
this shifted polynomial: 

fw:^ sort(expand(x^29^'^f)); 

192 36 35 32 29 

fw :=x ^"X^x^x^x 

It can be awkward to write out these polynomial (mod 2) values, so instead they will be 
presented as binary numbers. We will use the convention in this writing that a higher order 
coefficient is written to the left of lower order coefficients, that is, written high to low from left 
to right. This notation is, of course, arbitrary. 

Here are the iiTeducible and the shifted irreducible written in this way:# 
convert(poIynomiaIToInteger(f), binary); 

lOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO 

\ 

000000000000000000000000000000000000000000000000000000000000000000000000000000 

\ 

11001001 

convert(poIynomialToInteger(ftv), binary); 

100000000000000000000000000000000000000000000000000000000000000000000000000000 

\ 

OOOOOOOOOOOOOOOOOOOOOOOOOOQOOOOOOOOOOOOOOOOOOOOOOOOOQOOOOQOOOOOOOOOOOOOOOOOQOO 

\ 

1 1 00 1 00 1 00000000000000000000000000000 

When we are considering wordsized values, we will, when convenient, write out the leading 0 
coefficients to the full wordsize. For example, the unshifted modulus here is written out to the 
full 192 bits using leading zeros: 
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print(polynomialToBinary(f, fw)); 

000000000000000000000000000010000000000000000000000000000000000000000000000000 

\ 

000000000000000000000000000000000000000000000000000000000000000000000000000000 

\ 

0000000000000000000000000000 i 1 00 1 001 

Here are several random values, which are only reduced enough to fit in the 192-bit word aligned 
limit: 

a := randomPolynoniial(fw): 
b := ratidomPoIynomial(fw): 
c := randoniPolynomial{fw): 
polynomialToBinary(a,fw); 

1 1 lOlOOlOOlOOOl II II 1 11 11 1101 1 1010001 1 100010001 1 1 101000010010101000001 10101 1000 

\ 

oiioooouonouoiouin 101010001100101101101001011110011 111 111011111000101 1100 

\ 

101011010011100011101001 II 1101001101 
polynomialToBinary{b,fw); 

0001 1011001 1010001000001 UOOOOOlOlOlOOOllOllOllOl 1010001 101001 100000010001 1101 

\ 

lOOOOllOOllllOOllOOlOl 11 1110110111000111101001 1 llOOOllOOOlOOllll 1101 1011110010 

\ 

1 00000 1 0 1 1 0 1 1 1 00 1 0 1 0 1 1 1 1 0 1 1 000 1 1 1 000 
polynomialToBinary(c,fw); 

010101010101 1101 101010000011001001 10000101 11 1 1 1 1101 101001 10001 101001000101 101 1 

\ 

1000101100001001 lOOIOlOlOOOOOllOOl 11 noil 1001 10010100000111010101 11 11 110100001 

\ 

1 11101001 11001000001 1011010111100100 

We can multiply these values, mod 2, witliout reducing fully, yielding: 

abw := multiplyPo!ynomiaI{a,b): 

con vert(po I ynom i alTo In teger( ab w), b in ary ) ; 

10001 111000001 101 1000010001 101 11111 101 IIIOOIOOII 1100001 110101 100001 10101000000 

\ 

00001 1010100001 1 lOIOOl 101 1 10000010001 1 1001 10001 1 10001 101 1 1 1 100000101001 101 1 1 1 1 
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\ 

looiooiioiiiiioooiiiioioioooioioouooiouiooniiioooioiiiioiioioiiiiioooooooio 

\ 

nOOllOl 101 lOlOOII 10101 lOlOlllOOIOlOOll 1101011 11010101110001011 11 lOOOllOlllill 

\ 

0000010001001 11 iioioooioioi 1 1001 noiooiooooooioion 1 1 11 1 looiooouooo 

We still reduce, but only to the wordsize that we are employing, and therefore we don't need to 

expend the effort of full reduction. There are multiple 192-bit strings which reduce (mod f) to the 
same value. 

The utility of not reducing fully is, in part, to save the effort, and to randomize the 
representation, since there are now many ways to write the value, when not completely reduced. 

Here is the wordsized reduced value as described in the patent application: 

abwr := reducePolynomiaI(abw,fw): 
polynomialToBinary(abwr,fw); 

01 IIIOOIOOOOOOU 101 100100001110101001 100101 100010001 lOiOOliOOOOOlOOOll 111011 11 

\ 

101001 11000001 1111 10001 11 101 loiioioi 1001101011 101 loiooiioionoiooiooiooiooiooo 

\ 

010000000000010101 1 1 1 1 1 1 10010001 1000 

There are many ways to arrive at this, for example by wordsized reduction interleaved with 
multiplication, or by flill multiplication without reduction followed by wordsized reduction 
(which is what we have just performed). In general, any method using only wordsized reduction, 
not the complete reduction of the older is covered. 

Before we use the value, and perhaps after many calculations in the not fully reduced fomi, we 
can at the end make a final and full reduction, so as to have a unique value as is required by 
standards to employ in elliptic curve cryptography. For example, we might add another value: 

abcwr := addPoIynomial{abwr,c): 
polynomialToBinary(abcwr,fw); 

00101 1000101 11 100001 loioooioi 11 100101 101 noon 1010101 110101001 100001 11 101 10100 

00101 10000001 1100! 1101 101 1011 101001001000! loooiooii 10011 101 looooioi 101 inoiooi 

\ 

1011010011100001011001001 1001 1 111 100 

Here is the complete reduction of the multiplication and addition just given (with leading zeros): 
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abcwr ~ reducePoIynomial(abcwr, f)- 
polynomiaIToBinary(abcwr,fw); 

000000000000000000000000000001 1 lOOiOllOl 1 1001 1 lOiOlOl 1 lOlOlOOl 100001 1 1 101 10100 

\ 

00101 lOOOOOOU 10011 101101101 1 101001001000110001001110011 101 lOOOOlOlIOll llOlOOl 

\ 

10001 10000001 iOiOOlOl 1 1001 1001010001 
This is now contrasted with tlie Dworkin reference: 

The Dworkin reference would have used the fiilly reduced representation for the values a and b. 
The ftilly reduced representations are given by: 

ar := reducePolynomial{a, f): 

br := reducePolynomial{b, f): 
cr := reducePol3TioniiaI(c, f): 
po!ynomiaIToBinary(ar,f); 

lOlOOOl nOOOlOOOI 11 101000010010101000001 lOl Ol 100001 100001 101 101 10101 1111 101010 
\ 

001100101 lOllOiOOlOU 1100111111 11011 lllOOOlOIllOOOOl 1111111001010100100011 1000 

\ 

0101110 

polynomialToBinary(br,f); 

0010101000110110110110100011010011000000100011 1011000011001111001100101111 1 101 

\ 

101 IlOOOll 1101001 UlOOOllOOOlOOll 11 IIOUOIII 1001010010101 111 101 11111000101101 1 

\ 

1000000 

polynomialToBinary(cr,f); 

0100110000101 1 11 1 1 1 101 10100110001101001000101 101 1 1000101 100001001 1001010100000 

\ 

1 1001 1 1 IIOl 11001 lOOlOIOOOOOl I lOlOlOl 1 1111 10100001 10001 1 101 1 iOIOOOOOOOOl 1010100 

\ 

1010010 

When multiplying, the pailial products are fully reduced at each step in Dworkin. The partial 
products of the multiplication of Dworkin are printed completely below (prefixed with the index 
and comma, and counting down, as was done in the outer loop of the Dworkin teachings): 

ab := muItipIyPolynomialFullyReduced(ar,br,f): 



16 



AppLNo. 10/058,212 

Appeal to the Final Rejection dated: May 26, 2006 



162, 

00101010001 101 101 101 1010001 101001100000010001 1101 100001 1001 1 1 1001 100101 11 1 1 101 

\ 

101 1 10001 1 1 101001 1 110001 1000100111 1 1 101 101 1 1 lOOlOIOOlOlOl 1 1 1 101 1 1 1 1 1000101 101 1 

\ 

1000000 
161, 

OiOlOlOOOl 101 101 101 1010001 101001 100000010001 IIOUOOOOIIOOI 1 11001 100101 1 111 1011 

\ 

01 UOOOl 11101001 11 100011000100111 11 101 101 11 1001010010101 111 101 11 11 100010110111 

\ 

0000000 
160, 

1000001011101 101 101100101 IIOOIIIIIOOOOIOIOUOIOI 1100111 11 10011 111 I lOOIOOOOlOll 

\ 

0101 1011001001 11001 10111 lOlOlI 10000101 101001 11000110000100010100001 101001 10101 

\ 

1000000 

159, 

000001011101 lOllOI 100101 IIOOIIUIOOOOIOIOI 10101 llOOl 11 11 100111 11 IIOOIOOOOIOI 10 

\ 

101 lOllOOlOOlI 1001 101 1110101110000101 1010011 10001 lOOOOlOOOlOlOOOOllOIOOlIOlOlO 

\ 

1001001 

158, 

00001011101 lOUOllOOlOlllOOlllUOOOOlOlOI 10101 11001111 11001 11 111 10010000101101 

\ 

01 101 1001001 IlOOl 101 1 1 10101110000101101001 1 10001 lOOOOIOOOlOlOOOOl lOlOOlIOlOiOl 

\ 

0010010 

157, 

000101 1101101 101100101 IIOOIIIIIOOOOIOIOUOIOI 110011 11110011 111 IIOOIOOOOIOI 1010 

\ 

1101 1001001 1 1001 101 11 10101 1 lOOOOlOllOlOOl 1 10001 lOOOOlOOOlOlOOOOI lOIOOllOlOlOlO 
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\ 

0100100 
156, 

000001001 1 101 101 1 1 1 101000100100011 10101 11 lOIOOlOOOl 1 11 1 1 1 100001010001001001000 

\ 

OOOOlOlOlOOOOiU 1000101 101 10100010010010101 111 110101 10111011 1000101 11 1000011 11 

\ 

0001000 
155, 

OOlOOOl 1 1 1 101 lOIOOl lOOlOlOlOOlOlOOOlOl 1 lOOlOlOlOlOl 11 100101 1 1001 1 101 1001 101 101 

\ 

101011011 111 101 1111001 11010110001101111000000111 nil 1101 loooioioioooiooioooioi 

\ 

1010000 
154, 

01 101 101 11 101 100101 11 11 101 111 11011 1011 101 101 1011 1011101001001 11 101 11 10001001 10 

\ 

111000110000001100111111001110000100011101110110101100011110111011100011010000 

\ 

1100000 
153, 

1101101 11 lOllOOlOl 11111011 111 1011 1011 101 lOllOil 101 1101001001 11101 1110001001101 

\ 

1 10001 10000001 10011 11 1 1001 1 lOOOOlOOOU 101 1 101 10101 10001 1 1 101 1 101 1 10001 10100001 

\ 

1000000 
152, 

101101 11 101100101 IIIIIOI 11 moil 1011 lOIlOI 101 IIOIIIOIOOIOOIUIOIIIIOOOIOOIIOU 

\ 

10001 10000001 10011 1 1 1 10011 1000010001 1 1011 101 lOlOl 10001 1 1 101 1 101 ! 10001 101000010 

\ 

lOOIOOl 
151, 

01101 1 1 101 100101 111 noil 1 11101 1101 1101 101 1011 iOll 101001001 1 1101 11 1000100110111 
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\ 

0001 1000000110011 111 1001110000100011 101 11011010110001111011 101 llOOOllOlOOOOlOO 

\ 

1011011 
150, 

linOlOOl II lllOlOOlOllOlliOliOIOOOlOllOlOOilOlOlOl 1001111100101101000010010011 

\ 

100010001 10001 1 10000001000001 101 10001 lOOOOOlOOlOOlOlOlOOOOOlOlOI 1 1000101010010 

\ 

mono 

149, 

11101001111 IIOIOOIOIIOIIIOIIOIOOOIOIIOIOOIIOIOIOUOOIIII 100101 1010000100100111 

\ 

00010001 10001 1 10000001 OOOOOl 101 10001 100000100100101010000010101 1 lOOOIOlOlOOlOO 

\ 

0100101 
148, 

1101001111110100101 1011101 101000101101001 10101011001111100101 10100001001001110 

\ 

OOlOOOnOOOUlOOOOOOlOOOOOUOi 10001 100000100100101010000010101 1100010101001001 

\ 

0000011 

147, 

10100111 11 101001011011 10110100010110100110101011001111 100101 lOlOOOOlOOlOOl 1100 

\ 

010001 10001 1 1000000 i OOOOOl 101 1000! lOOOOOIOOlOOiOlOlOOOOOlOlOl 11000101010010011 

\ 

10011 II 

146, 

OlIOOlOll 1 100100000001 1 1 100101 100001001 1 1 101 1000101 1 1 1 n 100010001 1 101 11 1000101 

\ 

00110100100001001 lOlOOOlOlOlOOOlOOl 1 10100101 11000000101 1 101001 1 1 lOlOOlOI 11 1 101 

\ 

0010111 
145, 
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iiiooooiiniiiioiioioioiooonooonioouioouiinioiiiiooooioiioioooioionioiii 

\ 

11010001 111 IIIOIOIOIOOIIOOIOIOIIIOOOIIIIIIOOOOOIOIOIIIOIIOIIOIOOIOIIIOIOIOOOOI 

\ 

IIOUIO 
144, 

1 1 lOlOOll lOOlOUOl 1 100000000010100001 1 101 1 IIOOOIIOI 1101101 lOOIlOl 1100000010010 

\ 

0001 101100001 IIOOIOIOI 11 llOlillOU 1001001 llllOllUllOOOllOOlOOlOlOOOOlOOOllOOi 

\ 

lOlOlOl 
143, 

111 UOOllOlOOOOOOOIllOlOOOlll 1101101 IIOIOIIOIIOI 101 lOlOlllllOOOlOOOOlOUOllOOl 

\ 

10001 llOlliOlOOOOlOl 11 10001 lOlOOOOl 1001010001 11010101001 11011 1101 11 11001 101001 

\ 

0100011 
142, 

11 1100110100000001 noioooiii 1101 louioiouononoiioiouiiioooiooooioiioiioou 
\ 

00011101110100001011110001 lOIOOOOl 1001010001110101010011 101 11 lOllI 11001 1010011 

\ 

0001111 
141, 

liooiiooioi 101 10001 looioiiool Hi 101 loioiooinooooooioiool 1 11100011 1001 1001 1011 
\ 

1000001 101010101 100010010101 1001001 100010100001 11 1101 101 10000000000101 1 1 1 1 1 100 

\ 

00101 II 
140, 

1001 100101 101 10001 100101 1001 1 1 1 101 10101001 1 1000000101001 1 1 1 10001 1 1001 1001 101 1 1 

\ 

000001 lOIOlOlOl lOOOlOOlOIOl lOOiOOl lOOOlOlOOOOl 1 1 1 101 101 10000000000 101 1 1 1 11 1001 

\ 

1100111 
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139, 

001 100101 101 10001 100101 1001 11 1 101 10101001 1 1000000101001 1 1 1 10001 1 10011001 101 1 10 

\ 

OOOOllOlOlOIOl 100010010101 1001001 lOOOlOlOOOOl 1 1 1 101101 10000000000101 1 1 1 1 1 10010 

\ 

0000111 
138, 

01 100101 lOIiOOOl 100101 1001 1 1 1101 lOIOlOOl 1 1000000101001 U 1 lOOOl 1 1001 1001 101 1 100 

\ 

0001 101010101100010010101 1001001 lOOOlOlOOOOl 1 1 1 101101 10000000000101 1 1 11 1 100100 

\ 

0001110 
137, 

1 100101 101 10001100101 10011 1 1 101 10101001 liOOOOOOIOlOOl 1 1 1 10001 1 1001 1001 101 1 1000 

\ 

001101010101100010010101100100110001010000111110110110000000000101111111001000 

\ 

001 1100 

136, 

101 111001 11 100001000001 11 100001001 1001 lllOOOllOOOlOUlOOOOlOOOOOOOOOOl 10001101 

\ 

I lOlOOlOOlOOOlOll 101 1010101011 11 1101001 10000010011 IIIOIOI 111100100001 111001010 

\ 

0110001 
135, 

01 1 1 1001 1 1 1000010000011 1 100001001 100111 10001 1000101 1 10000100000000001 10001 101 1 

\ 

loiooiooioooioiiiouoioioioiiniioiooiioooooiooumoioi 11 1100100001 II 10010101 
oloion 

134, 

1 1 11001 1 1 100001000001 1 1 100001001 1001 1 1 10001 lOOOlOl 1 10000100000000001 10001 101 1 1 

\ 
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OiOOlOOlOOOlOil 101 lOlOIOlOmillOlOOl 1000001001 11 IIOIOIIIIIOOIOOOOIIUOOIOIOIO 

\ 

1010110 
133, 

UOOllOlIOl 100101 100010000100111 11 111 10011 10110000100010001 1 UOOlUllOlOOlOOll 

\ 

001010101101101000100100111101110110001101011110100111010011001110001000001111 

\ 

0100101 

132, 

1001 101 101 100101 1000100001001 1 1 1 1 1 1 1 1 001 1 101 10000100010001 1 1 1001 1 1 1 101001001 10 

\ 

OlOlOlOilOilOlOOOlOOlOOIlllOinOlIOOOUOlOUUOlOOIllOlOOllOOlliOOOlOOOOOllill 

\ 

000001 1 
131, 

000111001 11 11101 1 1001010101010110011001 1001111 1001001011 110011 1100100010110001 

\ 

0001001 1 1001 1 10001 lOOOlOOlOlOiOOOl 1101 100000001 1001 1 1 1 10001 10101 1 lOlOOOl 100100 

\ 

0001111 
130, 

001 11001 11 11 101 1 100101010101011001 1001 100111 IIOOIOOIOI 11 1001 1 11001000101100010 

\ 

001001 1 1001 1 10001 lOOOlOOlOIOlOOOl 1 101 100000001 1001 1 1 1 10001 10101 1 1010001 1001000 

\ 

0011110 
129, 

0101 lOOlI I 000001 1 1 1 100001001 100000001 10001 1101111 1 101100000000000100000011 1001 

\ 

111101101000010101111000110110000010001101110101101100100010110010110111001011 

\ 

lUllOO 
128, 
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101 1001 1 1000001 1 1 1 100001001 100000001 10001 1 1011 1 1 1 101 10000000000010000001 1 1001 1 

\ 

1 1 101 101000010101 1 1 10001 101 lOOOOOlOOOi 101 1 lOIOl 101 1001000101 100101 101 1 100101 1 1 

\ 

111 1000 
127, 

01 1001 11000001 1 1 1 100001001 100000001 10001 1 101 1 1 1 1 101 10000000000010000001 1 1001 1 1 

\ 

IIOIIOIOOOOIOIOIUIOOOUOIIOOOOOIOOOIIOU 10101 101 1001000101 1001011011 1001011 10 

\ 

0111001 
126, 

1 1001 1 1000001 1 1 1 100001001 100000001 lOOOi 1 101 1 1 1 1 101 10000000000010000001 1 1001 1 1 1 

\ 

lOllOlOOOOIOlOllllOOOllOUOOOOOlOOOllOlllOlOllOllOOlOOOlOllOOlOllOlllOOlOlllOO 

\ 

iiioolo 

125, 

1001 11000001 1 1 1 lOOOOiOOI 100000001100011101 11 1 1 101 10000000000010000001 11001 1 111 

\ 

01 101000010101 1 1 10001 101 100000100011011 10101 101 1001000101100101 lOlllOOlOl 1 1000 

\ 

OlOllOI 
124, 

001 1 1000001 1 i 1 100001001 100000001 10001 1 101 1 1 1 1 101 10000000000010000001 1 1001 1 11 10 

\ 

I lOIOOOOlOlOl 1 1 10001101 10000010001 101 1 10101 101 1001000101 100101 101 1 lOOIOl 1 10001 

\ 

0010011 

123, 

0101 lOlOOlOOlOlOI 11 11100001 10111 1 1011 10101 110101 UOOOOIIOOIOUOOII 110010000000 

\ 

0001 1001 lOIOlOlOllOOOl 1 1 100000010010011000010101 1 1000001 1 1010110001 1101011 1001 

\ 

UOOIIO 
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122, 

lOOllllOlOlOOOllOOlOOOlOOlOllOllOlUlOlOOllOOiOlOIOOOlOlOllOOlOlOOlOllllllllOl 

\ 

lOOOIOl I lOIOOOOlOllllUOlOOOlOlllOllOlllOlOlOOlOllOOlOOlOlOlOl 1110000100101000 

\ 

0001100 
121, 

0011 11010100011001000100101101 lOllllOlOOllOOlOlOIOOOlOlOl 100101001011 111 111011 

\ 

OOOiOlllOlOOOOlOlUl 1101000101 1 101 lOillOlOlOOIOllOQlOOlOlOlOll 1100001001010001 

\ 

1010001 

120, 

01010000101 IIOIOOIOIOOIIOIOIIOOIOOIOIOOIOOOIIOI 1 110101 1010101000011 10100001011 

\ 

100101 1001 1100010000101 1 lOIOOl 1 1001001 10001 1001001 101 1 1 1 lOIOOlOl 1 1 10001 1 1 1 1000 

\ 

1100010 
119, 

1010000101 110100101001 10101 1001001010010001 lOllllOlOllOlOlOlOOOOll 1010000101 11 

\ 

00101 1001 1 100010000101 1 lOIOOl 1 1001001 10001 1001001 101 1 1 1 lOlOOlOl 1 1 10001 1 1 1 10001 

\ 

1000100 
118, 

011010001 101 11 IIIOOIOI 110101000001 lOOlOOlllOOOOUOOl 1001 10011 1010001101 1010011 

\ 

11 100001001 10000110111 UOOOIOIOIOI 10001 llOllOOOOl 11 101000110110001 111 110111001 

\ 

0000001 
117, 

11111011 10001001 1 1 1 lOlOOlOOlOlOOOOOOlOOlOlOOl 1011 11 10000000001 101 II 11 lOlOI 1010 

\ 

01 1 1 10101001010101001 1 11 1010001 1001 1 1 1000001 lOOOlOlOOOIOOOlOOOl 100001 lOOlOlOOi 

\ 
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1000010 

116, 

111101110001001111101001001010000001001010011011111000000000110111111010110100 

\ 

1 1 110101001010101001 1 1 1 1010001 1001 1 1 1000001 1000101000100010001 100001 1001010010 

\ 

1001101 
115, 

II 101 IlOOOIOOnillOlOOlOOlOlOOOOOOlOOlOlOOUOUUlOOOOOOOOOllOU 11 110101101001 

\ 

1 1 10101001010101001 11 1 1010001 1001 1 1 10000011000101000100010001 100001 10010100100 

\ 

101001 1 
114, 

1101 1 lOOOlOOl 1 1 1 lOlOOlOOlOlOOOOOOiOOlOlOOl 101 1 1 1 10000000001 101 11 1 1 10101 101001 1 

\ 

1 lOlOlOOlOlOlOlOOl 1 1 1 1010001 1001 1 1 1000001 1000101000100010001 100001 100101001000 

\ 

iioiin 

113, 

1011 10001001 1 1 1 10100100101000000100101001 101 IIUOOOOOOOOOIIOI 1 11 1 10101 lOlOOl 1 1 

\ 

10101001010101001 11 110100011001 11 lOOOOOllOOOlOiOOOlOOOlOOOI 100001 lOOIOlOOlOOOO 

\ 

0010111 
112, 

0101 10110000100001001000101 10101 lllOlOOlOOl 100001 1000011 II 10001 101 1001 101 10010 

\ 

niOlOlOOlOl 110100000101 11 1011 10011 1100001101101000011 101001 lOlOOllOOlOl II 1010 

\ 

0100111 

111, 

1001 1 tOOOOlOOl 10010010110101 1 1 1 1000100101 1 101 lllOlOOOIOOl 1 1 1 1010000001 1001 1000 

\ 
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01 lOllOOOlOOll 101 IIIIOIOOIOIOIOIOOOOIOI 1101000110101011111001 1 1 1001 IIOIOIOIIII 

\ 

0001 1 10 
110, 

001 1100001001 100100101 10101 II 110001001011 101 lUOlOOOlOOl 11 11010000001 1001 10000 

\ 

1 101 lOOOlOOlUOUmOlOOlOlOlOlOOOOlOll 1010001 lOlOlOlllUOOlll 1001 IIOIOIOI 11 II 

\ 

lOlOlOI 

109, 

01 II 00001001 1001 00101 1 01011 11 lOOOIOOIOl 1 101 11 1010001001 11 1101 00000011001 100001 

\ 

lOllOOOlOOll 101 IIIIOIOOIOIOIOIOOOOIOUIOIOOOIIOIOIOII 111001 II icon lOlOlOlU 111 

\ 

0101010 

108, 

1 1 100001001 100100101 101011 1 UOOOlOOIOl 1 101 1 1 1010001001 1 1 1 lOIOOOOOOl 1001 1000011 

\ 

OllOOOlOOllIOlllllOlOOlOlOIOlOOOOlOIilOlOOOllOlOlOlllilOOllllOOlllOlOIOUllIlO 

\ 

lOlOlOO 

107, 

1 100001001 1 OOlOOIOl 10101 1 1 1 1000100101 1101 1 1 1010001001 1 11 lOIOOOOOOl 1001 100001 10 

\ 

1 100010011 lOini 10100101010100001011 101000110101011 111001 IIIOOIIIOIOIOI 11 1 1100 

\ 

1 100001 
106, 

loioiiioiiiiiiiiionoooiiioioiioiooinoioiioouooioiiioooiiiiioooooooiiii 10000 
\ 

001 100010010101 1 101 1101 1001010001000111 10001001 1101 100110001 IIOOIOIOOI 1010001 1 

\ 

lOOlOIl 
105, 
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01 1 101 1 1 1 1001001101 11001 1001 1001 1 1 11 lOIOOlOOOOlOOl 111011 1 10001001 100010001 1 101 

\ 

1 101 lOlOIOlOOOlIlOOOOllU 101 10001 11001010101 11 10001011001 lOOOOlOlOllllOOOl 1101 

\ 

OOlllll 
104, 

iiioiiiiiooiooiionioouooi 1001 11 1110100100001001 1110111 10001001100010001 noil 
\ 

101 10101010001 1 1000011 1 1 101 10001 1 1001010101 1 1 1000101 1001 1000010101 1 UOOOl 1 1010 

\ 

0111110 
103, 

1 1 1 1010100010000001 1 1 1000101001 100101001 100001 1 100101 10000101 1 1 1 1101 1010001010 

\ 

1101001001 11 lOlOniOlllOl 110101001 10111000000001111 110011 1110001000000001011 10 

\ 

IIIOIOI 
102, 

1 1000000000101 1010100010100100101001001 1 100000001001 101101 10001 101111111 lOlOOO 

\ 

0001 1 1000000000100101 1000101 1 101001001 110111 1010101 1 10010001 1001 1 1 1 100000001 1 1 

\ 

1100011 
101, 

lOOOOOOOOOIOl 1010100010100100101001001 1 100000001001 101 101 lOOOl 101 1 1 1 1 1 1 1010000 

\ 

0011 1000000000100101 lOOOlOniOlOOlOOUlOU 11010101 110010001 1001111 100000001 110 

\ 

0001111 
100, 

00101010011011000101000001 111 IIOIOOOIIIOIOOOIIOOIOIOIUOIOI 100010011010101 1101 

\ 

nOOlOOOI 1 1 10000010000001 l l l IIOIOI lOOl lOlOOlOOU lOlOl 1 101001 1 100001 10001 0001 10 

\ 

00101 11 
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99, 

01 11 11101 1 1011 lOOlUiOlOllOOlOOlliOl 1101 100101 111001 11100101 11 10101000010001 10 

\ 

001010010001010001 1 1000001 1 lOOl 1001 101 1001 01 1 1 10000101 1 1 1 100001 1 1001001 lOIOl 1 1 

\ 

1101110 
98, 

1 111 nonioiiiooiuioioiiooiooiiiouioiiooioii 110011 1 looioi 11 10101000010001100 

\ 

OlOlOOlOOOIOlOOOi 11000001 110011001101100101 n 10000101 1 1 1 100001 11001001 iOlOl 1 1 1 

\ 

1011100 

97, 

llOlOOOl 100011110011000100010011101101101 1010000101 11010010001100100111 1100101 

\ 

0001 1 10010100101001 lOOOOOlOOOlOlOOlOOOIOOOOOOOOIOOOlOlOl 1 1 1 10101 101 1 1 100000101 

\ 

0110001 
96, 

lOlOOOUOOOlll 1001100010001001 1101 101 101 1010000101 llOIOOIOOOUOOlOOlll 11001010 

\ 

001 1 lOOlOlOOiOiOOllOOOOOlOOOlOlOOlOOOlOOOOOOOOlOOOlOlOl 1 1 110101101 1 1 100000101 1 

\ 

0101011 
95, 

011011000000101000011110011110100001101111001100001010100010010111110101101001 

\ 

1 100101001 100000001 100001001 110101 1 1001 101 1 1 1 1010001 1 10100101 10100000001001 100 

\ 

1011111 
94, 

1 1 1 10010001000101 1 1001 101 10000001 111011 1000101 10100101 1 101 1 101 1 iOOlOOOOOlOl 1 10 

\ 

00101 100001 1010010010000101 1001 10001 1 101 1000001 101 1 lOOOOlOlOOOOl 1 1 11001 1000010 

\ 
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111 1110 

93, 

llOOlllOOllIOOIlOOOlOilllOllOlOlOOlOlllOlOlOOOll 11 1011011101001010001010100001 

\ 

11 100000100111011 101000011101111110000000111 111110101011101 11000000101 llOlllll 

\ 

1110101 
92, 

101101 101 101000011 llOlOiOlOll 11010011 101 llOOlOOlOOOllOOOiOOUOOll 101 11 101 11 110 

\ 

01 11 10011 10011 1101010000010101100111 1011 100001 100001 HOI lOOOlOllllOl 11 II 100101 

\ 

llOOOll 
91, 

010001 1 1 iOOlOl 1 1001 1000010001001 111 1 101 10001 1 1001 1 11001000001 1 1 101 1 101 lOOOOOOi 

\ 

0100101 101 lOlOlOOlOIOOOlOOlOOlOlOOOOl 10001 1 lOlOlOl 1 10001 11101 10001001 1 lOOlOOOl 

\ 

10011 11 
90, 

10100101000110001011 lOUOOlOOlllOOllOllOlOilOlllOOlOOl 1100100010001001 1111 1111 

\ 

00101 1 10001000000101001 1 1 100001 111 10001 1 1001001 1 lOlOlOOlOOlOOOl 101 101 101 1 1 1000 

\ 

1011110 

89, 

OlOOlOIOOOl 1000101 1 101 lOOlOOI I 1001 101 10101 101 1 1001001 1 lOOlOOOlOOOlOOl 111111110 

\ 

OIOl i lOOOlOOOOOOlOIOOl 1 1 100001 1 11 10001 llOOlOOl 1 lOlOlOOlOOIOOOl 101 101 101 1 1 10000 

\ 

1 110101 

88, 

101 1 1 1 1001010100001 101 10101010000001 lOlOOlOIOOlOOlOl 1 1 1 1 101 lOlOOOlOlOIOOOOOOOl 

\ 
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OOOOOOOOOlllOlOllOlllllOlOOOOllOOlllOlOlOOllOlllUlOIllOOlIIOllOOlOOOllOUIOlO 

\ 

oloioio 

87, 

01 1 1 1 1001010100001 101 10101010000001 1010010100100101 1 1 1 1 101 lOlOOOlOlOlOOOOOOOlO 

\ 

000000001 1 lOlOl 1011 UlOlOOOOl lOOlllOlOlOOl 1011 1 1 1 1011 1001 1 lOllOOlOOOl 101 1 10101 

\ 

001 1101 
86, 

1 101001 101 1001 10000000001001010010101001110001 1 1 101 1 1 101 1 1 101 101 1001 101 1 11 1001 

\ 

101 11001001000100000101 11001000000101 111101001 1011 1 lOOilOOlOOOiOlllOIOlOl 10001 

\ 

1111010 

85, 

101001 101 1001 10000000001001010010101001 1 10001 1 1 101 1 1 101 1 1 101 101 1001 101 1 1 1 1001 1 

\ 

01 1 lOOlOOlOOOIOOOOOlOl 1 1001000000101 1 1 1 lOlOOl 101 1 1 1001 1001000101 1 1010101 100010 

\ 

0111101 
84, 

01001101 1001 lOOOOOOOOOlOOlOlOOIOlOlOOll 10001 1 1 101 1 1 101 1 1 101 101 1001 101 1 1 1 1001 10 

\ 

lUOOlOOIOOOlOOOOOlOl 11001000000101111101001 101 11 1001 1001000101 11010101 1000101 

\ 

0110011 

83, 

1001 101 1001 10000000001001010010101001 1 10001 1 1 101 1 1 101 1 1 101 101 1001 101 1 1 1 1001 101 

\ 

1 1001001000100000101 1 1001000000101 1 11 101001 101 1 1 1001 lOOlOOOlOl 1 lOlOIOl 10001010 

\ 

IIOOUO 
82, 
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00011100010101 101 lOiooHOinmooioiiioouiioioioooiiioiiiiooioioi 1 10101100110 

\ 

001010101 lOiOlOOOIOOIOOOlOOOlOllOOOOOOOlOOOlOllOOllllOOOUOlOlOlOIOll 101001 111 

\ 

1000101 
81, 

000100101001 101101 1 1 1 1001 100100001 1 1 lOOlOUOOlOOl 1 1 1 10001 1 1 101 10001000001 10001 

\ 

111011010101 llOOOllOOOOOlOOIUllll 11100101010101101 IIOUOIOIOOOIOIOOIOIIOOOIOO 

\ 

1001010 
80, 

00100101001 101 1011 11 1001 lOOlOOOOl 1 1 100101 1001001 1 1 1 10001 1 1 101 lOOOIOOOOOl 10001 1 

\ 

IIOIIOIOIOII 10001 100000100111 111 11 1100101010101101 1101 101010001010010110001001 

\ 

0010100 
79, 

0100101001 101 101 11 11001 lOOlOOOOl 11 100101100100111 UOOOlil 101 10001000001100011 1 

\ 

1011010101110001 lOOOOOlOOlllll I IIIIOOIOIOIOIOIIOIUOIIOIOIOOOIOIOOIOIIOOOIOOIO 

\ 

0101000 
78, 

1011 1 1101 1101 101001 1 1 10001 1 101 110000101 1 lOlOlOOlOOOOOlOOlOOOl 101 1 1001 101 1 10010 

\ 

11010010000101 nil 1 1010101 11011000110001 1101010010010000011 lOOOUOlOlOOllU 111 

\ 

0010000 

77, 

01 111101 1 101 101001 1 1 10001 1 101110000101 1 101010010000010010001 101 1 1001 101 1 100101 

\ 

loiooiooooioi 1 1 1 1 1 loioioii loiiooonoooii 10101001001000001 i loooi loioiooi i i i i i i i 
\ 

1101001 
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76, 

1 1010001 lOOOOOlOOOlOlOI 1 1 UOiOOOl 1 101 1 lOOOlOlOlOl 10100010000101 1 1 1 1 1 1 1001 101 10 

\ 

1 1 1 lOOOOlOlOIOl lOOIOOlOOOlOIOOOlOOl 1 1 1000010101 10000101 1001 1 1 lOIOlOlOllOIOOlOO 

\ 

0010010 

75, 

10001001001 1001010001 101 11 10010100011 1001 101 101 lOllOOOOlOOlOlOl 1001 10010010000 

\ 

0101 1001 lOIOOOiOlOl I lOOlOOlOlOl 11000001 lOOiOll 1 lOlOl 1 lOOlOOOOOOlOIOl 1 100010010 

\ 

0101101 

74, 

00010010011001010001 101 1 1 10010100011 1001101 101 101 1000010010101 1001 lOOlOOlOOOOO 

\ 

lOllOOllOlOOOlOlOlilOOlOOlOlOlUOOOOOllOOlOlll 101011 1001000000101011 1000100101 

\ 

0010011 
73, 

00001 1 101 11 UlOOl 1 101 101 lOlOOOOOlOllOOl 1 1 1 10001 1010001 11 lOOlOOOOOOOOOOlOl 1 1 100 

\ 

llOlll 100111 lllOOOOlOlOlOOlOOl 111 1 110111 11000100001 110001111 111010000000010001 

\ 

1100110 
72, 

001101 1 11 1001 1 1 10000000101 1 10101 lOlOOl 1 101001000010011000001 1 1001 1001 110000100 

\ 

00000100000010001 101 101 1 1 10001 lOOOOlOIOOl 1 1 10001001 1 1011000001 101 1 110001 1 1 1000 

\ 

0001100 
71, 

01101 1 11 1001 1 1 10000000101 110101 101001 1 101001000010011000001 1 1001 1001 nooooiooo 
\ 

0000100000010001 101 101 1 1 10001 10000101001 1 1 lOOOlOOl 11011000001 101 1 1 lOOOl 1 1 10000 

\ 
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0011000 

70, 

11 110101000010101101111111 1000100101 11011010111 innoonoiooHiiii noon loiioi 

\ 

lOlOlOOOI lOIOl 1 1 1001 1 1 lOlOOlOOOlIOlOlOOOlOl 1 1 101 101001 101 UOOOOOOOl 101 101 1 1011 

\ 

1110000 
69, 

1110101000010101101 11 111 11000100101 11011010111 111 iiooiioioomniiiooiiioi 1011 
\ 

OlOIOOOl 10101 1 1 1001 1 1 1010010001 10101000101 11 101 101001101 1 100000001 101 101 1 101 10 

\ 

0101001 
68, 

110101000010101 10111 111 IIOOOIOOIOIIIOUOIOI 11 11 111001 lOlOOilllilUOOlllOIlOl 10 

\ 

1010001 10101 1 1 10011 1 101001000110101000101 11101 101001 101 1 100000001 101 101 1 101 101 

\ 

0011011 
67, 

1000001001 lOOOOOOOlOOlOlOOlOOi lOOOlOl 101 1 1 1 lOOOiOlOUOOlOlOOOOllOlOlOl 10010000 

\ 

1 1 1 1 1 1 100 1001 00000000101 OOOOOIOOIOI 1 1 1 101001010001 1 1 1 101 111 1 lOIOOlOOOlIOOOOOOO 

\ 

01 11 11 1 
66, 

000001001 10000000100101001001 1000101 101 1 1 1 100010101 lOOlOlOOOOl lOlOlOl 100100001 

\ 

nil 1 lOOlOOlOOOOOOOOlOlOOOOOlOOlOI 1 1 1 lOlOOlOlOOOl 1 1 1101 1 11 1 1010010001 100000001 

\ 

0110111 

65, 

0010001 1101 101 10010011 1010101 lOOOU 1011 10100101 nOlOOllOOOUOOOi 100100101 11 110 

\ 
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OlOOOOOl 1 10101001 1 lOOlOUOOllOllOOOOOOOlOOlOlOOOlOl 1 1 lOlOOOlOOlOl 1 10100101 1001 

\ 

0101110 
64, 

011011010101 1010010001 110110110000101 1100001 1001 1000111 101011 1 U I 1 101 1 10000001 

\ 

0011 101 10101 11010011 1010101 lllllll 11 100100101000001 lOOOOllOlIllOOOlOOOl I lOlOOl 

\ 

0011100 

63, 

11 1100001000001001010100111011001001 IIOOIOII 11011101 1101 1000001 10001011111 11 11 

\ 

iiooiiiooiooinoiooooiooiiiionoooooiooiooioiooiooioiouoioooi 1110110110001001 
\ 

1111000 
62, 

1100101 1001 lOOlOOUlOOlllllOl 101 UlllOOU 11 lOlOlOllUOOOOOl 110101 1100100000010 

\ 

0010010001101001 1 11 UOOOOllOOlOliilOlOOlOOlOlOl 10001 1100011 lOlOOlOOlilOlOOlOOI 

\ 

llUOOl 
61, 

100101100110010011100111110110111111001 11 IIOIOIOIUIOOOOOUIOIOI 11001000000100 

\ 

010010001101001 nil 1000011001011 1 lOlOOlOOlOlOl 10001 110001 1101001001 11010010010 

\ 

onion 

60, 

00101 1001 1001001 1 10011 1 1 101 1011 1 1 1 1001 1 1 1 1010101 1 1 1000001 1 10101 1 10010000001000 

\ 

10010001101001 nillOOOOllOOlOllllOlOOlOOlOlOllOOOlllOOOl 1101001001110100100101 

\ 

0111111 
59, 
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01 11001 110100101010001010101 1011000011 1100100101000000101 1101011 1 110101 1 101 100 

\ 

1001 101 1 1011 101 1001 10010101001 10101 1001000100001 101010010101 1 1 1 100011000010001 

\ 

0111110 
58, 

nOOllOlOl 111 10001010000100000101 1011 llOllOOOIOOliOOOllOlllOlOl 10001 1100100100 

\ 

10001 1 1 1 1000001010010100110001001001 1 1 1 1001 1 10100001 100001000101 1 lOOOOOl 1 1 1001 

\ 

0111100 
57, 

101 100001 1001 1 1001 1 1 101 10011000101 11 1 101000001 1 101001 llOli 1010101 1 1 100101 10100 

\ 

101001 1111 1 10001 1 lOllOOOOOOOOOOOl 100010100001 10101 1 1 101001 1 1000001 1 10010101000 

\ 

1110001 
56, 

0100101 UOIOIOIOOOIOIIOOOIOIOIIOOOIUOIOIOOOOOOOOIOI 11101 IIOIOOIOOIOIUOOIOIOO 

\ 

1 1 1 101 1 1000101 1 101000001 1000100001 1 lOOOlOI lOOOl 1 101 1 1 1 100001 101 lOOOIOlOOOOlOl 1 

\ 

iioion 

55, 

101 11 10101 100010100000101001100010110101 10001 11001 1 11 11011101 llOlOOlOlllOlOlOO 

\ 

010101 101101101001110010100110010001 lOOllOlI 11100011011011001 lOlUOIlOOlOOllOO 

\ 

0010110 

54, 

010100001 1 1 1001 1 1 101 1 1 1 100000101 1010101 1 1001 0010001 1 1 1 101 1 100001 1 1 100101010101 

\ 

000 1 0 1 0 1 0 1 000000000 1 0 1 00 1 0 1 1 1 0 1 1 1 1 00 1 00000000 1 0 1 00 1 00 1 1 1 0 1 1 000000 1 0000 1 1 0000 1 0 

\ 

OlOOlOl 
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53, 

100010111 lOlOOOlOllOOlOOOOlliUllOOiOl 11101010101011 1110111 111 IIOOOOOOOIOIOIII 

\ 

lOOlOOIOOlUOlOOllOIlOOOllliniOOl 10101 101 11001100000100001 IIOIIOII 101 IIOIIUI 

\ 

0001010 
52, 

001 1 1 101 100101000001001001001011 1 1 101 1 1 1 1 101 101 1 101 1 1 1 101 10000101 1001001010010 

\ 

1001 1 1000001 1 1010100000001 1 lOlOlOOlOUOllOOl 1 1 llOlOOOOiOlOOOllOlOOOl 1 11 1100100 

\ 

0011101 
51, 

oiiiioiiooioioooooiooiooiooioniiioiiiiiioiioiiioiiiiioiiooooioiiooiooioiooioi 

\ 

001 1 1000001 1 1010100000001 1 lOlOlOOlOl 101 1001 i 1 1 10100001010001 1010001 1 1 1 llOOiOOO 

\ 

0111010 
50, 

llOlllOOOl 1001 lOlOOlOOllOOOllOllOUl 11 111 110000000111000001101 11 II 101 llOllOlll 

\ 

11 001 000 10000001 1 1 1 100000101 1 10101001 10100000100010000001 1001 1 1 1 10001 1 1 100101 1 

\ 

0110100 
49, 

100100101 1 1 1 101 1 1 1 1 1 11 000000001000 1 1 1 1 1 lOlOOU 10101 1001 10101001 1000101 10010010 

\ 

OOlOlOOl 1 II 101 1 lOOOIOOOlOOl 1001 101 10000101 llOOOl I lOOlOI 101 1001001 11011 1 1001 100 

\ 

1100001 
48, 

00001 II II lOOOOOIOOlOOOlOOOUOOOOlOI 1 1 1 lOOOOlOOlUOlOOlOI 1001 lOlOI I lOOI 1 lOI 1001 

\ 

IIIOIOIIOOOIIOIOIIOIOOIIIIIOIIIIOOIIIOOIIOOIIOIOIIOUIOOOOIIOOIOOOIOIIIIOOOOU 

\ 
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100101! 

47, 

001 10101 101 lOlOOlOOl 1 1 10010101011011 1 10010101001 100010000000100100000101001 1 10 

\ 

01101 not loooooioioioi looioioi 1 1 1000100001001 ioon nooioiooi 1 11 110101 1 1 101 1 100 
\ 

1010110 
46, 

010000010101 1 II 1 1 1100110100111 1 IIOI 1 10011 1011 101 IIOIOOIIGOIOI 1 1011000001100001 

\ 

01 100101011 lOllOOlOlHOlOOlOOllOlllOlOI 111100000101011 111 lOOOlOOIOlOlllllOOOlO 

\ 

1101100 
45, 

1000001010111 IllllOOllOlOOl 111 1 101 1 1001 1101 IIOIIIOIOOIIOOIOI I lOllOOOOOl 1000010 

\ 

iiooioioiiioiiooioi 1101001001 101 iioioiiiiioooooioioui 11 loooiooioionuioooioi 

\ 

1011000 
44, 

0000010101 1 U 1 U 1001 lOlOOl 1 11 1 101 11001 1 101 1101 1 101001 100101 1 1011000001 10000101 

\ 

100101011 101 1001011 lOlOOlOOllOlIlOlOll 11100000101011 11 11000100101011 1 llOOOIOlO 

\ 

1111001 
43, 

000010101 111111 1001 101001 11111011 1001 1 1011 101 1 101001 lOOlOl 1 101 lOOOOOl lOOOOlOI I 

\ 

00101011101 100101 IIOIOOIOOIIOIIIOIOI 11 1100000101011 111 100010010101 IIUOOOIOIOI 

\ 

1110010 

42, 

OOUIII 11 lOOIOOOlOl 10011 11001 lUOIOlllOlOlOlOOlll 11 10001 llOlOOOOllOlOOl 1101011 

\ 
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1 1 101 1 1 UOOlOOOlOOlOOOi 1 1 1 1001 liOlOOOlOlOl 1 1001 1101 101 10101 1000100001001 1 10000 

\ 

0100100 
41, 

01 11 11 IIIOOIOOOIOIIOOI 1 1100111 101011 lOlOlOlOOllllllOOOlUOlOOOOl 1010011 10101 11 

\ 

11011 11 100100010010001 111 10011 lOlOOOlOlOl 11001 1101101 10101 10001000010011 100000 

\ 

1001000 

40, 

1 1010101000101000001010100001001 lOUOlOl 1 100000100000100011 1 1111 10000101010010 

\ 

00000110101 1000001 1 1 1 1 10000101001 1 101 1 10101 101 1 1 iOOlOOOOOOl 1 1 1 1 1 1 lOlOl 1001 1010 

\ 

1010000 

39. 

100000000001 1110111 10000001001 1 1 lOlOl 01 1000011001 100101 1 1 iOOOOl 1 1 1000001 01 1001 

\ 

10110101 lOOlOlOOOOOOi 101 10100000001001 100001011001 101010100001000101 1 101 101 111 

\ 

0101001 
38, 

0010101000001011001 llOlOOl 11 101 IIOOIOI 10100101 1 lOlOIOlOOlOl 1101 1010010010011 10 

\ 

UOIOOU 1101 11001 11010101 1001001 101 101 1101010101100111 11 11 1 1001 101001010000100 

\ 

lOlIOll 
37, 

OlOiOlOOOOOlOi 1001 1101001 11 101 llOOlOlIOlOOlOlIlOIOlOlOOlOlllOUOlOOlOOiOOlllOl 

\ 

lOlOOni 101 1100111010101 1001001 101 101 1101010101 lOOlUIlllIlOOllOlOOlOIOOOOlOOl 

\ 

0110110 
36, 
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loioioooooionooinoiool 11 101 iiootonoiooioiiioioioiooiou 1011010010010011 101 1 

\ 

01001 1 1 101 1 lOOUIOlOlOl 1001001 lOUOl 1 10101010110011 1 1 1 1 U 1001 lOlOOlOlOOOOiOOiO 

\ 

1101100 
35, 

OlOiOOOOOlOl 10011101001 11101 IIOOIOIIOIOOIOII 101010100101 IIOUOIOOIOOIOOI 1101 10 

\ 

1001 1 1 101 1 1001 1 lOlOlOl lOOlOOl 101 101 1 101010101 1001 1 1 1 11 1 1 1001 101001010000100100 

\ 

0010001 
34. 

lOlOOOOOlOUOOlllOlOOl 11 1011 100101 lOlOOlOllIOlOlOlOOlOl IIOUOIOOIOOIOOI 1101 101 

\ 

001 iiioii 1001110101011001001101 1011 loioioionoouiinniooiioiooioiooooiooiooo 

\ 

0100010 
33, 

0110101 101010001 10010101010001 lOOOOiOOlOOllOOlOOOlOlOlOOOlOlOlOllllOl 1001001 11 

\ 

1 100001 101 10100110101000101 1 1 1 1 100010001 IIOOIOIOIOI lOlOOlOOlOOlOIOl 1001 1001010 

\ 

1001 101 
32, 

1 1 1 1 1 10010010101 1 11 10000101 1 10001 1 100100010001 1001 10101 1 lOOlOl 1 1000100101 10010 

\ 

001 1 1 1 10001001 11 101000001 1110111 1101 10001 1 101 1000010001 11 101 1 1 10100101 1 1001 110 

\ 

101 1010 

31, 

llOlOOl 10001 1101001 1101 lOlOOOlOlOOOOlOOOOOOOOOlOOOOlOlOOOOOlOOlOlllOll 1001 1001 

\ 

nOOOlOOIOl 1 101 1101 1000001 1001 lOOlOOiOIOlOlOOOOlOOOOUOlOlOOOUOl 10111 IIOOOII 1 

\ 

OIlllOl 
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30, 

10001 10000001 looioioiiooioi 111 loiioiGGooioGGioioiiioionoooiiooiGOOion 1001 no 
\ 

001 10001 1000001 1 100100010100010101 101 1 10001 1 101 lOlOlOOOOOl 1 101 1001001 1 11010100 

\ 

moon 

29, 

OOllOOlOOOlOlllllOOOOOllOlOOlOOlOllOOOOllOOllOllOOOlOlOIOOOOlliOlllOOlOllOOOOl 

\ 

1101 101 1 i 1 1 lOOll IlOlOOllOOOOOOlIOOIOOl 1 100001 11 1 1 1101010000101 IIOIIGI 1 1 1 11001 1 

\ 

llOllll 

28, . 

0100111001101001 1101 iiooioioouooooooomoiiiooonioiooiooiooooiooooooooiiiiio 

\ 

00001 11 10001001 1010101 11 10001 111 101 lOiOiOIiOOl 101001 11 101 lOlOlOiOOlOll 101 11100 

\ 

0011110 

27, 

101 101 101 11001010110001 101 111000110001 111 111 11 110001000101 nil 1011001010000001 

\ 

lOlOOl 101 lOlOOlOOlOl 1 1 lOlOOlOl 1010010001 101 1010001 1 101 1 101010001 lOlOnOOlGOOl 1 

\ 

nnioo 

26, 

oloooininiiioooooiiiooiioooioioiooii 110111000011 1000011100000101011 111111110 
\ 

1 1 1 loioioioioooooiooiiooioiooioononooooooioooiioiooioooionoooioioiooool i loi 

\ 

1110001 
25, 

loool 1 1 1 1 n 1 1000001 1 1001 100010101001 i iioi i looooi i looooi noooooioion 1 ii ii i iioi 
\ 

1 1 lOIOIOlOlOOOOOlOOl 100101001001101 100000010001 lOlOOlOOOlOl 1000101 OlOOOOl 1 lOl 1 

\ 
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1100010 

24, 

0001 111 1 11 iioooooii 1001100010101001111011100001 uooooinooGOOioioii 11 11 11 noil 
\ 

llOlOiOIOlOOOOOlOOlIOOlOlOOlOOl 101100000010001 lOlOOlOOOlOUOOOlOlOlOOOOl 1101 10 

\ 

0001101 
23, 

00010101 1 10101 100011 1 10000011 110101 1101 100001001 1 1001 101001 10110001 10100001010 

\ 

0001001001 11011010010100101011110011 101 111 IIOIOOOIIOIOOOOOIIIIIOIOIIOOIOIIOII I 

\ 

lOlIOlO 
22, 

0010101 1 10101 10001 1 1 1000001 1 1 iOiOl 1 101 100001001 1 1001 101001 101 10001 lOlOOOOlOlOO 

\ 

001001001110110100101001010111100111011111101000110100000111110101100101101111 

\ 

OllOlOO 
21, 

01 111 101011011 lOOOlOlOlOOlOOlllOOOlOi 10010101001111 1011 11 llOOlOOOOOllOilOlOlOl 

\ 

1 1 1 1000100101 1 lOlOlOOOl 1001 lOlOlOOOlOlOOlOlOlOOOl 1 10101000000001001 1 lOlOOOOlOl 

\ 

0101000 
20, 

HI 11010110111000101010010011100010110010101001 1111011111100100000110110101011 

\ 

111000100101 1 1010100011001 lOlOlOOOlOlOOlOlOIOOOinOlOlOOOOOOOOlOOIl 10100001010 

\ 

1010000 

19, 

1 101 1 H 1 10001 1 1001 1 1001100001 10001110010001010010001 1 lOOlOlOI 100101001 lOlOlOlO 

\ 
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oiiiiioooiooiuooiiiiioioioiiiouoioiooinouoiouioooiouiuniooouooiooiiu 

\ 

0101001 
18, 

1011 1 11 lOOOI 1 1001 1 1001 10000110001 1 10010001010010001 1 lOOlOlOl 100101001 101010100 

\ 

1 1 1 1 10001001 1 1001 1 1 11010101 1 101 10101001 110110101 1 1000101 111111 lOOOl lOOIOOl 1111 

\ 

0011011 

17, 

0111 11 10001 11001 IIOOIIOOOOIIOOOIUOOIOOOIOIOOIOOOIIIOOIOIOUOOIOIOOIIOIOIOIOOI 

\ 

imoooioo! 11001 111 loioioi 1101 loioiooiiioiioioiuoooioii mil loooiiooiooiiuii 
\ 

1111111 

16, 

IIOlOllOOlOOOlOlOlOOOOlOOlOlOlllOlOlOOOUlOOOllOOOlOOllOOlOllOOllllllllOIOlllO 

\ 

OlOIlOlOIOOOOlllOOOllOUOl 100100101 10101 10101 IIOOIOIIIOIOOOOOOUOOU 1000100100 

\ 

OlIlllO 
15, 

lOlOllOOlOOOlOlOlOOOOlOOlOlOl 1 lOlOIOOOl 110001 10001001 100101 1001 1 11 1 1 1 lOlOl 1 100 

\ 

1011010100001 110001101 101 lOOIOOlOl 10101101011 100101 110100000011001 110001001001 

\ 

0110101 
14, 

OlOllOOlOOOlOlOlOOOOlOOlOiOlllOlOIOOOlllOOOilOOOlOOUOOlOl 1001 111 111101011100! 

\ 

01 1010100001 1 lOOOUOl 101 100100101 lOlOl 10101 1 100101 1 1010000001 1001 1 10001001001 1 

\ 

010001! 
13, 
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101 lOOlOOOlOlOIOOOOlOOlOlOi 11010100011 1000110001001 100101 1001 1 11 11 110101 110010 

\ 

UOIOIOOOOI 1 10001 101 101 lOOlOOlOl 10101 10101 IIOOIOI 1 1010000001 1001 1 lOOOlOOlOOl 10 

\ 

1000110 
12, 

01001 1 1001 1000101 1 11 11 1 101000001 1 101 1 1001 1 101 lOOiOlOOl 10101000110010000001 1000 

\ 

0001000010000101010001 1 1 1 100001010100001 1001 11001001 lOlOl lOOlOOOOl 1 1 10000101 1 1 

\ 

0000101 

11, 

10110110111 1001 lOOIOOiOOlOl 101 noil 11001010101 11 100011 1001 lUOiOlOOOlOllOOl 101 

\ 

1001 1001 111 111 100111 IIIOOOOOIIOOIOIIIOOOOIOOOOOOOIIIIIIIOIIOIOIIOOOOOOOIUOIOI 

\ 

1001010 
10, 

010001 1 1 1 loiooooiooiool loioi loiooonooioooiooool 1 101 1 n 1 1 looiooi i loi i loi looi lo 
\ 

1000101 10000 I 00000001 101 lOOlOOOOlOOOlOl 11111 1001101 1010000101 101 1 1 1 lOOlOI 10001 

\ 

0011101 
9, 

lOOOU 1 1 lOlOOOOlOOlOOl lOlOl 1010001 lOOlOOOlOOOOl 1101 mil lOOlOOl 1 101 1101 1001 101 

\ 

00010110000100000001 101 lOOlOOOOlOOOlOl 1111 1100110110100001011011 n 100101 100010 

\ 

OlllOlO 

8, 

0001 11 IIOIOOOOIOOIOOUOIOIIOIOOOI 1001000100001 1101111 1110010011 101110110011010 

\ 

00101 10000100000001 101 lOOlOOOOlOOOlOl 1111 1 1001 101 1010000101 lOU 1 1 lOOlOl 1000101 

\ 

0111101 
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7, 

001 11110100001001001 loioiioiooouooioooiooooi 1101 ii 11 nooiooiuoiuouooiioioo 
\ 

0101 10000100000001 101 100100001000101 1 1 1 1 1 1001 101 lOlOOOOlOI 101 1 1 1 100101 10001010 

\ 

1111010 
6. 

01 1 1 1 10100001001001 lOlOI 1010001 1001000100001 1101 1 1 1 1 1 lOOlOOl 1 101 1 101 1001 101000 

\ 

iOliOQOOlGOOOOOOl 101 10010000100010111 111 1001 101 10100001011011 11 iOOlOI 100010101 

\ 

1110100 
5, 

1 101000000100100101 1000101 1 lOOlOlOOOOlOOlOl lOlOlOOl 1 1010000001 1 101 1 1 1000101 100 

\ 

1 101 1001 11 1 iOlOlOlOOOOl 1 1001 lOOOiOOOOlOOOlOOl 1 1 1 1 1001 1 1 101000101 lOlOlOOl 1 10000 

\ 

0101000 
4, 

1010000001001001011000101 1 1001010000100101 10101001 1 1010000001 1 101 1 1 1000101 1001 

\ 

101 1001 111 101010100001 11001 lOOOlOOOOlOOOIOOll 111 1001 11 10100010110101001 1100001 

\ 

0011001 
3. 

01 lOlOlOlOlOOlOOOOOl 1111111111 101 10100100101 lOlOOOlOlOllOOlOOOOlOOlOlOOlOOl 110 

\ 

110111110010000111111 11 IIIIOIOIIIIIOIOIOOIOOOIIOOIUOIIIIIIOIIOIOIOIOIIOOIIOOO 

\ 

OlUOll 

9 

— » 

1 U 1 11 UOlli 1 1101 1 100101 1 lOOlOOlOl 100100001 1 lOlOlOOlOlOlOl 1 1 11 iOlOOllOOl 100000 

\ 

00000110101101 1100001 1 100101 n 1000101 111 11 110101 10100101001000010101 1101 101011 

\ 
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0110110 

1, 

1 1 OlOlOOlIOOlOl 100010001 lOlOOl 10000010001 111101111 lOlOOl 1 1000001 1111 lOOOl 1 1 101 

\ 

lOllOlOnOOllOlOlllOl 101001 lOlOUOlOOlOOlOOlOOlOOOOOOOOOlOl 1100101001010001100 

\ 

liOOiOl 
0, 

lOlOlOOUOOlOi 100010001 101001 10000010001 1 1 1 101 II 1 101001 1 1000001 1 1 1 110001 111011 

\ 

01 10101 1001 101011101 101001 lOlOl 101001001001001000000000101 1 100101001010001 1000 

\ 

000001 1 

As can be seen in the last iteration of the loop the result of this complete reduction multiplication 
is; 

polyiiomialToBinai-y{ab, f); 

loioiooiiooioiioooiooonoiooiioooooiooonuioii 11 loiooiiioooooniiiiooou 11011 

\ 

01 lOlOllOOUOlOlIlOllOlOOIlOlOl 101001001001001000000000101 IIOOIOIOOIOIOOOI 1000 

\ 

0000011 

At this point, to min'or the calculation which we performed 

without complete reduction, we can add the completely reduced value c: 

abc := addPoIynomial(ab, cr): 

Here we see that the final mathematical value of the two methods ai'e the same, modulo the 

irreducible, although the wordsize method separated the fiill reduction out so that is need only be 
applied when desired (for example to supply the unique representation used in an ECC 
algoritlnn). Many other operations (such as additions, squarings and inversions) might also be 
performed without full reduction; only the final result need be reduced to comply with standard 
elliptic cur\'e methods such as signatures or key agreements. The final reduced values are the 
same. After final reduction there is zero difference between the results: 

(abcwr - abc) mod 2; 

0 
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